Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
501	Constant Factor Approximation Algorithm for the Knapsack Median Problem Amit Kumar Abstract We give a constant factor approximation algorithm for Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2011-09-29 14:25:56 Operations research Combinatorial optimization Relaxation Convex optimization Linear programming relaxation Linear programming Knapsack problem Randomized algorithm Lagrangian relaxation Mathematical optimization Theoretical computer science Applied mathematics
502	To appear in the Intl. J. of Robotics Research Also Technical Report CRES, Center for Robotics and Embedded Systems, USC, July 2003 A formal analysis and taxonomy of task allocation in multi-robot systems Brian P. Add to Reading List Source URL: cres.usc.edu Language: English - Date: 2004-06-08 10:49:29 Operations research Linear programming Combinatorial optimization NP-complete problems Greedy algorithm Robot Assignment problem Algorithm Set cover problem Mathematics Theoretical computer science Applied mathematics
503	Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus and Justin Ward November 25, 2012 Abstract We present an optimal, combinatorial 1 − 1/e approximation algorithm for monotone s Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-11-25 12:04:59 Submodular set function Order theory Matroid Linear programming Greedy algorithm XTR Monotonic function Greedoid Ordinal optimization Mathematics Mathematical analysis Matroid theory
504	Algorithmica DOIs00453Assigning Papers to Referees Naveen Garg · Telikepalli Kavitha · Amit Kumar · Kurt Mehlhorn · Julián Mestre Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2010-01-16 02:35:50 Theoretical computer science Matching Operations research Convex optimization Linear programming Assignment problem Algorithm Mathematics Combinatorial optimization Applied mathematics
505	Minimizing Average Flow-time : Upper and Lower Bounds Naveen Garg Amit Kumar Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2007-08-30 04:41:30 Operations research Network flow Combinatorial optimization Matching Flow network Linear programming Randomized algorithm Algorithm David Shmoys Mathematics Theoretical computer science Applied mathematics
506	Querying Approximate Shortest Paths in Anisotropic Regions∗ Siu-Wing Cheng† Hyeon-Suk Na‡ Antoine Vigneron§ Add to Reading List Source URL: www.cs.ust.hk Language: English - Date: 2010-04-22 09:35:25 Search algorithms Computational geometry Combinatorial optimization Routing algorithms Network theory Shortest path problem Voronoi diagram Point location Time complexity Theoretical computer science Mathematics Computational complexity theory
507	‘Heirloom’ Table Decoration Recipe FacebookLine the tea-light holder with the lace and, having roughly cut it to shape, press in the f lorists Add to Reading List Source URL: www.thehandcraftedcardcompany.co.uk Language: English - Date: 2013-05-29 08:19:15 Combinatorial optimization Cut Graph connectivity
508	A Hybrid Linear Programming and Relaxed Plan Heuristic for Partial Satisfaction Planning Problems J. Benton Dept. of Computer Science and Engineering Arizona State University Add to Reading List Source URL: www.menkes76.com Language: English - Date: 2012-10-29 18:19:25 Combinatorial optimization Search algorithms Operations research Applied mathematics Heuristic function Admissible heuristic Heuristic Automated planning and scheduling Linear programming relaxation Mathematical optimization Mathematics Heuristics
509	Journal of Artificial Intelligence Research931 Submitted 01/05; publishedEngineering Note Optiplan: Unifying IP-based and Graph-based Planning Add to Reading List Source URL: www.menkes76.com Language: English - Date: 2012-10-29 18:17:44 Theoretical computer science Automated planning and scheduling Logic in computer science Combinatorial optimization Linear programming Planning Domain Definition Language Fluent Constraint satisfaction CPLEX Mathematical optimization Operations research Mathematics
510	Graph Sparsification via Refinement Sampling Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Graph connectivity Spanning tree Analysis of algorithms Combinatorial optimization Connected component SL Connectivity Matching K-edge-connected graph Theoretical computer science Graph theory Computational complexity theory

UPDATE